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UNIVERSAL PROGRAMMING SYSTEM AND METHOD FOR EPG WITH 

ADDED OFFLINE ARCHIVE 



[0001] This application claims the benefit of U.S. Provisional Patent application no. 
60/203,640 filed on May 11, 2000, entitled "Universal Programming System for EPG 
with Added Offline Archive", which is incorporated herein by reference. 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to electronic programming guides and, 
more particularly, to a programming system for an electronic programming guide with an 
added offline archive. 

BACKGROUND OF THE INVENTION 

[0003] Electronic programming guides (EPGs) are often programmed for set-top 
boxes (STBs), which typically have a low-speed CPU and extremely limited memory. 
Such EPGs are simple and limited in functionality. For example, most of these EPGs 
operate in the same basic fashion: scheduled program information is transmitted to a 
STB on a viewer's premises by an appropriate form of transmission (e.g., broadcast, 
direct satellite, cable, etc.). The set-top box CPU retains the transmission in memory so 
that the scheduled programming information may be subsequently viewed on a viewer's 
television set in response to user-generated signals. The information generally appears in 
a grid structure on the television screen with multiple columns corresponding to a 
designated time slot (e.g., 30 minutes) and multiple rows corresponding to a different 
television channel. 

[0004] Any minimal design upgrade of the user interface or other EPG functions 
requires significant redesign of the EPG and reprogramming of the STB. As a result, 
broadcasters and content developers cannot easily upgrade the software in existing EPGs, 
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and are often even required to replace the hardware, or at least upgrade the memory, 
CPU, etc. Moreover, because of the limited resolution quality of conventional television 
screens, the viewer can typically only see about 1.5 hours of programming at a time for 
only a few channels. In addition, current EPGs typically allow for only one font size. 
Unfortunately, viewers do not all have the same depth of vision. Therefore, some 
viewers may be unable to read the programming information on the television screen. 
Confounding this problem is the fact that existing EPGs do not have very advanced 
lighting capabilities, which detracts from the functionality of the EPG. 
[0005] Furthermore, it is desirable for EPG updates, in some instances, to be 
localized and to thus not be broadcast in all locations over the broadcast stream, as is 
usual for scheduled objects. At the same time tremendous growth in CPU performance 
and significant CPU and memory price decline have created opportunities to design more 
complex and intelligent EPGs to satisfy this need. Yet prior art EPGs have been unable 
to bring objects with intelligent behavior into a local EPG system. 
[0006] In addition, in some instances a user may be interested in a show that has 
already been broadcast. For example, a user may remember an episode of a particular 
television series and want to see it again. Typically, EPGs don't make information 
available regarding past programming. In general, events that are either immediately 
over or are more than a day or so old are dumped to make room in the limited resources 
of the set-top box (such as the memory, hard disk, etc.) for objects that are downloaded 
for new and incoming requests. 
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SUMMARY OF THE INVENTION 

[0007] The present invention provides an improved EPG that can display 
programming information in a variety of ways (e.g., 3-D images, alphanumeric text, and 
video data) and that also allows viewers and/or television programmers to select between 
varying programming worlds according to viewer and/or programmer preferences. 
[0008] An EPG in accordance with an embodiment of the present invention provides 
for a memory or database which contains objects a through n. One class of objects is a 
pseudo-descriptive language that describes, for example, program events or schedule 
times. Such an object has a title and/or a channel ID that can be converted into the actual 
channel number or program association (e.g., Channel 7 equals ABC, etc.). 
[0009] In a further aspect of the present invention, an additional class of objects 
contains a variety of world descriptions. This class of objects provides a 3-D enabled 
EPG, including a 3-D virtual world whose end result is the view that the user gets. 
[0010] Such multiple user interfaces, environments, and even logics may be loaded 
into the same device at the same time, and by choosing a particular EPG world, various 
layouts may be achieved. One layout may mimic the look of a classic 2-D EPG 
approach. Another layout may mimic, for example, a futuristic science fiction type of 
environment in space, with rotating carousels showing movie previews, etc. A third 
layout may offer, for example, an environment mimicking video games such as 
DOOM™, etc. In addition, there may be a dynamic relationship between the selection of 
content by a user and the selection of a specific world (e.g., the selection of the sports 
channel by the user changes the world to a ballpark, the selection of the Disney channel 
changes the world to a Disney world, etc.). 

[0011] In these various environments, channels may be organized by different classes 
so that the EPG world may contain, in addition to its layout and descriptions, one through 
n elements with objects. In turn, each of these objects may be linked or assigned to one 
of the items to display, such as schedule items, etc. In addition, there may be non-EPG 
objects, such as interaction objects. These may be used for e-commerce activities, etc., 
and may be conflated with the presentation of the world along with the programming 
schedule items. 
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[0012] In a further aspect of the present invention objects with intelligent behavior 
may be brought into a local EPG system. An interactive network link uploads in real 
time new objects with localized content and transmits those new objects via a software 
driver acting as a connector into the memory or database. 

[0013] In still a further aspect of the present invention an added offline archive stores 
objects for an additional, predetermined time such as a week, a month, a year, or even 
longer after the presentation of a scheduled event. A user may look up details regarding a 
past show, such as the date and time it played, the exact title of the show, etc. Additional 
services related to past programming may also be provided, including the ability to 
download past episodes of specific shows in a manner similar to an interactive video-on- 
demand environment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The present invention is illustrated by way of example, and not limitation, in 
the figures of the accompanying drawings in which like reference numerals refer to 
similar elements and which: 

[0015] Figure 1 shows a block diagram of a conventional EPG system according to 
the prior art. 

[0016] Figure 2a shows an overview of the software architecture of a programming 
system for an EPG according to an embodiment of the present invention. 
[0017] Figure 2b shows the overview of the software architecture of the 
programming system for the EPG of Figure 2a including an interactive network 
communication block. 

[0018] Figure 2c shows the overview of the software architecture and interactive 
network communication block of Figure 2b including an additional long-term storage 
database. 

[0019] Figure 3a shows a pseudo-descriptive language containing one class of objects 
for an EPG according to an embodiment of the present invention. 

[0020] Figure 3b shows a description of a 3-D world in another class of objects for an 
EPG according to an embodiment of the present invention. 
[0021] Figure 3c shows a description of a non-EPG object according to an 
embodiment of the present invention. 

[0022] Figure 4 is one example of a computer system according to an embodiment of 
the present invention. 
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DETAILED DESCRIPTION 

[0023] Described herein is a universal programming system and method for an EPG 
with an added offline archive. Throughout the following description specific details are 
set forth in order to provide a more thorough understanding of the invention. However, 
the invention may be practiced without these particulars. In other instances, well known 
elements have not been shown or described in detail to avoid unnecessarily obscuring the 
present invention. Accordingly, the specification and drawings are to be regarded in an 
illustrative, rather than a restrictive, sense. 

[0024] One limitation of prior art EPGs is that they are unsophisticated. That is, 
programming information is typically displayed in a grid structure on a television screen. 
This information is often not very detailed and may be difficult for some viewers to read. 
Another limitation of prior art EPGs is that objects with intelligent behavior have been 
unable to be brought into a local EPG system. Moreover, prior art EPGs do not retain 
programming information after the presentation of a scheduled event. If viewers are 
trying to recollect details regarding a particular television show, for instance, they are 
usually limited to back issues of TV Guide or to television schedules that appeared in 
local newspapers, which are often hard to find. 

[0025] It would be helpful if an improved EPG system existed to allow users to 
display past and present programming information in a variety of ways (e.g., including 3- 
D images) and to allow users to vary programming worlds according to certain 
preferences. Moreover, it would also be helpful if objects with localized interactive 
content could be brought into the EPG system. 

[0026] Referring now to Figure 1 there is shown a block diagram of a conventional 
EPG system 100 according to the prior art. A service provider 1 10 such as a broadcaster 
or a cable television provider, broadcasts a transmission 115 to a plurality of subscribers, 
each having a set-top box 120 and 122, etc. Signal may be distributed and received 
through a variety of means, including optical, microwave, electrical or other forms of 
transmission. Signal includes EPG data 130 and 132, etc., which is displayed on 
television screens 134 and 136, etc., as part of television systems 140 and 142, etc. EPG 
data 130 and 132, etc., is displayed in a matrix of rectangular boxes containing text (not 
shown in this view) in a manner well known in the art. 
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[0027] Referring now to Figure 2a there is shown an overview of the software 
architecture of a programming system for an EPG 200 according to an embodiment of the 
present invention. The present invention may be implemented in any television system 
(not shown in this view) including analog (e.g., using CRTs technology) as well as digital 
technologies (e.g., HDTV supporting interlaced format). A user interface 201 such as a 
wireless remote control device (using a signal transmission method such as infrared, RF, 
inductive, or any other available method) may communicate with the television system. 
In the present embodiment, the remote control device contains a mechanism (e.g., a 
joystick, track ball, touch pad, mouse, lever, etc.) by which the user can manipulate a 
cursor on a television screen. Of course, remote control device could also be any one of 
numerous control devices known in the art, including a wireless keyboard, a wireless 
pointer device, etc. It is also possible not to use a remote control device at all, and to just 
use a key pad, cursor, etc., attached directly to the television system. 
[0028] In the embodiment illustrated by Figure 2a, the software architecture of the 
programming system 200 resides in a set-top box 210. The set-top box 210 typically 
includes a CPU coupled to a read-only memory (ROM) and a random-access memory 
(RAM) (not show in this view). The ROM includes instructions and data for executing 
on the CPU. The RAM is used for storing program variables for the program instructions 
contained in the ROM. In another embodiment, the software architecture of the system 
may reside in the television system or may be built into a VCR. 
[0029] A presentation engine 202 has drivers or connectors 205 a through n. One 
such driver is driver 203 which connects to the operating system within the set-top box 
210 and allows the presentation engine 202 to communicate with such things as a 
television tuner, data for replenishing programming information, and the like. In 
addition, there is a memory or database 220 in the system, which contains objects 215 a 
through n. In the present embodiment, the database 220 resides in the memory. 
However, since the architecture of the here-referenced system also has hard disks, the 
database may also be in the hard disk, or in both the memory and the hard disk. An 
interface 204 provides for a 3-D enabled EPG virtual world whose end result is the view 
that the user gets. Rather than hard-programming one world into the application and 
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allowing objects such as programs, etc., to be filled-in, numerous objects 215 a through n 
contain various world descriptions. 

[0030] The interface 204 displays objects with real shapes on a television screen 
along with rectangular or bar shaped text blocks (rather than displaying a matrix of 
rectangular boxes containing text). For example, one method for displaying real shapes 
involves using 3-D accelerator technology. In one embodiment, the graphics circuitry 
that provides the information displayed on the television screen stores the image elements 
in a 3-D model and generates the image using a 3-D accelerator. This is done in a 
manner similar to that described in our U.S. patent applications 09/344,442 filed on June 
25, 1999, entitled "METHOD AND APPARATUS FOR USING A GENERAL THREE- 
DIMENSIONAL (3D) GRAPHICS PIPELINE FOR COST-EFFECTIVE DIGITAL 
IMAGE AND VIDEO EDITING, TRANSFORMATION, AND REPRESENTATION" 
and 09/361,470 filed on July 27, 1999, entitled "METHOD AND APPARATUS FOR 3- 
D MODEL CREATION BASED ON 2-D IMAGES" and our co-pending application 
09/488,361 filed on January 16, 2000, entitled"Electronic Programming Guide" (all of 
which describe 3-D accelerator technology and are incorporated herein by reference). 
Briefly, this is accomplished by a) storing a computer model of a geometric surface of 
one or more pictograms in a first set of memory locations within the television STB; b) 
storing within a second set of memory locations a two dimensional image to be mapped 
onto that surface (e.g., a pixel array); and c) constructing a pixel array comprising image. 
[0031] According to the present embodiment, a variety of world descriptions in the 
objects 215 a through n provide the user with schedule information (or other information 
as typically presented in EPGs or IPGs) for broadcast programs using the 3-D accelerator 
technology mentioned herein. These 3-D enabled objects 215 provide a 3-D virtual 
world whose end result is the view that the user gets. For example, one layout may 
mimic a futuristic science fiction type of environment in space, with rotating carousels 
showing movie previews (not shown in this view). Another layout may offer, for 
example, an environment mimicking video games, such as Doom™, etc. (not shown in 
this view). Still another environment may offer the look of a classic 2-D EPG approach 
(not shown in this view). 
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[0032] In these various environments, channels (not shown in this view) may be 
organized by different classes, so the EPG world may contain, in addition to its layout 
and world descriptions, a through n elements with objects 215. In turn, each of those 
objects would then be linked or assigned to one of the items to display, such as schedule 
items, etc. In addition, there may be a dynamic relationship between the selection by the 
user of a specific content and the selection of a specific world (e.g., the selection of the 
sports channel by the viewer changes the world to a ballpark, the selection of the Disney 
channel changes the world to a Disney world, etc.). 

[00331 Another class of objects 215 contain a pseudo-descriptive language. Such an 
object may convert a title or channel identification into an actual channel or program 
association. 

[0034] There may also be non-EPG objects 215, such as interaction objects. These 
may be used for e-commerce activities, etc., and may be mixed in with the presentation of 
the world along with the programming schedule items. For example, the selection of the 
sports channel by the user may bring forth a virtual world with the image of a large 
baseball and bat and a logo indicating that a baseball game is being shown on a particular 
channel. By clicking on the logo, a user may obtain a list of products that may be 
purchased using an interactive television system in a manner well known in the art. 
[0035] In one embodiment, the user can customize which EPG world he wants based 
on user preferences. For instance, EPG worlds can be catered to age categories of 
viewers, with particular worlds selected for the interests of senior citizens, teenagers, 
children, etc. In another embodiment, the programmer may decide which world the user 
views. For example, CNN may make a deal with the programmer saying that all CNN 
channels are to appear in the News World and not the viewer's chosen environment. Or, 
the programmer may offer 2-3 different world choices, and the viewer may choose 
among them. Of course, numerous other programming options are available in the 
system as well 

[0036] Referring now to Figure 2b there is shown the overview of the software 
architecture of the programming system for the EPG of Figure 2a including an interactive 
network communication block. Figure 2b is essentially the same system as is shown in 
Figure 2a, with the addition of the block 225 which includes a network link 230. In the 
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embodiment illustrated by Figure 2b, the network link 230 connects the block 225 to a 
server (not shown in this view) through the Internet 235. Alternatively, the network link 
230 may connect the block 225 to the server through a corporate intranet, a Wide Area 
Network (WAN), a Local Area Network (LAN), or any other system of interconnections 
enabling two or more computer systems to exchange information. Further, network may 
also include a wireless network. The server may comprise one or more servers, either 
physical and/or software, networked, at one or more locations. 
[0037] Block 225 has the ability to upload in real time new objects with localized 
content transmitted from the server and to dump those via a software driver acting as a 
connector 205 into the database 220. One example of such an upload would be localized 
advertisements for a local franchise of a pizza parlor during a football game. The 
national franchiser would contact the broadcaster to include localized content and permit 
users to enter an order on-screen through the user interface 201. The pizza could then be 
delivered by the local franchise to the users' locations, known to the service provider. If 
desired, billing may be handled through the block 225 as well. 
[0038] Referring now to Figure 2c there is shown the overview of the software 
architecture and interactive network communication block of Figure 2b including an 
additional long-term storage database. The long-term storage database 240 may hold 
objects 250 a through n for an additional period of time such as a week, a month, or even 
years after a scheduled event. The long-term storage database 240 may be in the set-top 
box 210 and/or in an added offline archive 245 containing years of information. The 
archive 245 may be accessible through an interface module 226 in block 225 and 
accessible via network link 230 from one or more servers coupled to the network 235. In 
this context, offline means that the objects are stored on the one or more servers and 
accessible through the network 235. 

[0039] If the object is not in the long-term storage database 240 then a software 
driver acting as a connector 206 and block 225 can be used by the long-term storage 
database 240 to search for additional objects and/or copies of original objects stored in 
the added online archive 245. These objects may be downloaded per user requests for 
renewed viewing of the header information. Additional services may also include 
allowing a user to download past episodes of specific shows in a manner similar to an 
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interactive video-on-demand environment which is well known in the art. However, 
rather than having to buy an entire block of old shows the user could, for example, search 
specifically for a "Seinfeld" episode in which Kramer was hit in the face by a cake. 
[0040] Of course, the options available in the system for users to search for past 
television events and to research details regarding these events are numerous and varied. 
For example, the long-term storage database 240 may be used to fill in the unused space 
in the memory and/or hard disk (not shown in this view) in the set-top box 210 and, 
depending on the requirements of other elements, more or fewer elements may be purged. 
However, because the added offline archive 245 is available and accessible to the system 
through the network 235, backup availability is not a problem. 
[0041] Referring now to Figure 3a there is shown a pseudo-descriptive language 
containing one class of objects for an EPG 300 according to an embodiment of the 
present invention. Such an object as shown in Figure 3a has a title 310 and/or a 
channel identification 320 that may be converted into the actual channel number or 
program association. For example, Channel 7 may be converted to ABC, etc. It may 
have localized aspects such as local start time 335, run length or end time 340, ad overlay 
345, permissive choice of advertisements 350, etc. Other important parameters 360 may 
also be included in the class of objects as demonstrated in Figure 3a. 
[0042] Referring now to Figure 3b there is shown a description of a 3-D world in 
another class of objects for an EPG 380 according to an embodiment of the present 
invention. Objects 382, 384, 386, etc., may be used to build the world and then the entire 
world description 390 is an object itself. 

[0043] Referring now to Figure 3c there is shown a description of a non-EPG object 
392 according to an embodiment of the present invention. The objects 393 and 394, etc., 
in Figure 3c may be interaction objects and can be used for e-commerce activities. The 
objects 393 and 394, etc., may be mixed in the presentation of the world along with the 
schedule item objects (not shown in this view). 

[0044] The system and method disclosed herein may be integrated into advanced 
Internet-or network-based knowledge systems as related to information retrieval, 
information extraction, and question and answer systems. Figure 4 is an example of one 
embodiment of a computer system 400. The system shown has a processor 401 coupled 
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to a bus 402. Also shown coupled to the bus 402 are a memory 403 which may contain 
objects (See Figure 2 objects 215 a through n). Additional components shown coupled to 
the bus 402 are a storage device 405 (such as a hard drive, floppy drive, CD-ROM, DVD- 
ROM, etc.), an input device 406 (such as a keyboard, mouse, light pen, barcode reader, 
scanner, microphone, joystick, etc.), and an output device 407 (such as a printer, monitor, 
speakers, etc.). Of course, an exemplary computer system could have more components 
than these or a subset of the components listed. 

[0045] The system and method described herein may be stored in the memory of a 
computer system (i.e., a set-top box) as a set of instructions to be executed, as shown by 
way of example in Figure 4. In addition, the instructions to perform the system and 
method described herein may alternatively be stored on other forms of machine-readable 
media, including magnetic and optical disks. For example, the system and method of the 
present invention may be stored on machine-readable media, such as magnetic disks or 
optical disks, which are accessible via a disk drive (or computer-readable medium drive). 
Further, the instructions may be downloaded into a computing device over a data network 
in the form of a compiled and linked version. 

[0046] Alternatively, the logic to perform the system and method described herein 
may be implemented in additional computer and/or machine-readable media such as 
discrete hardware components as large-scale integrated circuits (LSI's), application 
specific integrated circuits (ASIC's), firmware such as electrically erasable 
programmable read-only memory (EEPROM's), and electrical, optical, acoustical, and 
other forms of propogated signals (e.g., carrier waves, infrared signals, digital signals, 
etc.). 

[0047] Thus, a universal programming system for an EPG system and method with 
an added offline archive has been described. Although the foregoing description and 
accompanying figures discuss and illustrate specific embodiments, it should be 
appreciated that the present invention is to be measured only in terms of the claims that 
follow. 
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